package com.datastructures2.链表;

/**
 * @author MaoLin Wang
 * @date 2020/10/6 4:53 下午
 */
public class 反转链表 {
    public static ListNode reverseList(ListNode listNode){
        ListNode reverse=new ListNode(-1);
        ListNode temp=listNode;
        ListNode next=listNode.next;
        ListNode head= reverse.next;
        while (temp!=null){

            temp.next=head;
            head=temp;
            temp=next;
            if (next!=null){
                next=next.next;
            }
        }
        return head;
    }

    public static void main(String[] args) {
        ListNode node=new ListNode(3);
        ListNode node1=new ListNode(4);
        ListNode node2=new ListNode(5);
        ListNode node3=new ListNode(6);
        node.next=node1;
        node1.next=node2;
        node2.next=node3;
        ListNode node4 = reverseList(node);
        ListNode tem=node4;
        while (tem!=null){
            System.out.println(tem.val);
            tem=tem.next;
        }
    }
}
